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A METHOD OF MANAGING RADIO RESOURCES IN AN INTERACTIVE 
TELECOMMUNICATION NETWORK 
CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is based on French Patent Application No. 00 13 212 filed 
5 October 1 6, 2000, the disclosure of which is hereby incorporated by reference thereto in 
its entirety, and the priority of which is hereby claimed under 35 U.S.C. §119. 
BACKGROUND OF THE INVENTION 
Field of the invention 

The present invention relates to radiocommunications, for example to 
10 interactive telecommunication networks using or integrating satellites, and more 
particularly to managing the availability of resources and services for the various users of 
an interactive telecommunication network. 

The present invention provides a method of managing radio resources, in 
particular the availability of radio resources, in an interactive telecommunication 
15 network, as well as a network and a terminal for implementing the radio resource 
management method. 
Description of the prior art 

A major question to be addressed by the designers of radiocommunication 
networks or systems, such as a satellite telecommunication system in particular, relates to 
20 the availability of resources and services, which contributes to the quality of service 
provided to the end user. Accordingly, several aspects have to be considered with a view 
to predicting propagation parameters, necessary in particular in designing Earth-space 
systems. 

ITU-R Recommendation P. 61 8-5 lists the effects to be taken into consideration 
25 and the model to be used to take them into account when designing Earth-space 
systems. A fixed margin is usually established in the clear sky links budget in the worst 
case scenario of use of the system, so as to anticipate and compensate degradation such 
as attenuation due to rain or a loss of free space, in accordance with the target 
availability of the system and the climatic area. 
30 In a service area with a diameter of several hundred kilometers, propagation 

conditions can vary greatly and evolve differently from one place to another within said 
area covered by the system. A fixed margin implies that the capacity of channels is 
insufficiently used for a rather high percentage of the time. 

However, there are situations in which the philosophy of designing a fixed 
35 margin into the links budget is highly unsatisfactory, and one characteristic example of 
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this is provided by Ku or Ka band interactive satellite communication systems. 

Given the variability of propagation conditions from one place to another, 
leading to a kind of statistical multiplexing of attenuation, one effective approach is to 
use a margin shared between active terminals within the service area, with a view to 
5 reducing the margin established to counter fading. That margin is generally decided on 
by assuming a small number of terminals subject to rainy weather within the service area. 

However, the above solution does not prevent terminals subject to strong 
attenuation from affecting the quality of service for terminals connected to the same 
resource under clear sky conditions, or serious and unbalanced degradation of service 
10 when the number of terminals subject to rainy weather exceeds the number used to 
decide on the margin, which may have been the result of long-term statistical analyses. 

The present invention aims in particular to alleviate the drawbacks previously 
cited through assistance with managing the consumption of the shared global margin 
with optimum conformance to set points for quality of service and availability of 
1 5 resources for each terminal. 

SUMMARY OF THE INVENTION 

To this end, the present invention provides a method of managing radio 
resources in an interactive telecommunication network which includes a plurality of 
terminals severally sharing the same available radio resource and is preferably of the 
20 type including at least one satellite, in which method communication services and 
resources allocated by the network to a given connected terminal t, for uplink and/or 
downlink transmission are managed as a function of the value for the terminal t, of a 
product a {l) of the type: 

a (l) = bandwidth r, x power pj, 
25 with i varying from 1 to N, where N is the total number of terminals in the service area 
concerned. 

The bandwidth term r, preferably corresponds to the cumulative equivalent 
bandwidth of the connections of the terminal t„ estimated at the time of accepting the 
call or connection concerned and the power term p, corresponds to the average 
30 consumption of the terminal tj, the value of p, being determined periodically. 

In one embodiment of the invention the allocation of communication services 
and resources to a connected terminal t; is a function of the result of comparing the 
calculated value of the product a (i) , subject to a corresponding threshold value aj^ in 

the form of a maximum bandwidth n x power p, product, with the quantity of radio 
35 resources reserved for accepting the connection, augmented by a supplementary margin 
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for achieving the availability of service required or fixed for the terminal t r 

Thus the equivalent bandwidth r, allocated to the terminal t, is reduced by a 
factor a (l) / if the product a (i) becomes greater than the product (division of r, 

by the latter factor) and, for a terminal t, having a plurality of connections with different 
5 classes of service, the equivalent bandwidth reduction is shared between the various 
connections at random or in accordance with a predetermined hierarchical order. 

Thus priority can be given to reducing the bandwidth(s) of the connection(s) 
using the most radio resources or those with reduced quality of service, for example. 

In the event of serious reduction of bandwidth, the reduced bandwidth may no 
1 0 longer justify maintaining the connection concerned. 

Thus the connection can be cut off or cleared down if its equivalent bandwidth 
falls below a lower threshold value r min corresponding to the minimum binary bit rate 
allocated to a terminal t s for the connection concerned, for example. 

After the equivalent bandwidth r, of a terminal t, has been reduced beforehand, 
15 the equivalent bandwidth r, is progressively returned to its normal value before reduction 
if the product a (i) becomes less than the product again. 

To take into account also the overall situation in terms of radio resource 
capacity, a second phase of verification and adaptation, for a given radio resource, such 
as a carrier, shared by a group G, of several terminals t ir the communication services and 
20 resources allocated by the network to the terminals t, of the group G, are advantageously 
managed globally as a function of a parameter a T| defined by the equation: 

a Tj = nx P i • 

G(j) 

To be more precise, in this additional phase, the equivalent bandwidth r, of all 
the terminals t, of the group Gj is reduced uniformly or in a differentiated manner or in a 
25 weighted manner if the parameter a Ti exceeds a threshold value corresponding to 

the capacity of the common radio resource shared by the terminals t; of the group Gj. 

The equivalent bandwidth n of all the terminals t s of the group Gj is preferably 
reduced by a factor a T| / a£ ; (division of v x by the latter factor). 

To limit the reduction in quality of service to what is strictly necessary, the 
30 equivalent bandwidth reduction can be applied in a random or hierarchically 
predetermined manner to different terminals t ; of the group Gj in succession, the product 
a Ti is calculated again after each reduction of the equivalent bandwidth r, for a terminal 
tj, and continued application of the equivalent bandwidth reduction to the group Gj 
halted immediately the following condition is verified: 
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If the equivalent bandwidths n are reduced until they are equal to their 
respective minimum binary bit rates and the condition a Ti < ajjf/ is still not verified for all 

5 the terminals t; of the group G ]f all that remains is for the terminals t, to be disconnected 
from the network to be chosen at random. 

In the most comprehensive embodiment of the method according to the 
invention, and in a cyclic process, the bandwidths r, of the terminals t; connected to the 
network via the at least one satellite are managed individually at a first stage and the 
10 terminals t ( of the groups G, each associated with a shared radio resource are managed 
globally or in a grouped manner at a second stage. 

The method is preferably applied to a code division multiple access satellite 
multimedia telecommunication network with automatic matching of the power 
transmitted from and to each terminal to the propagation conditions. 
1 5 Implementation of the above method is based on the capacity of the algorithms 

used to allocate radio resources for transmitting traffic data to apply the reduction. For 
example, weighted circular permutation algorithms and weighted equitable queuing 
algorithms are compatible and usable with this kind of method. 

It will be noted that the management method according to the invention is 
20 based on a plurality of fundamental criteria, with a view to achieving various objectives, 
namely: 

- isolation between the terminals: strong degradation of the propagation 
conditions of the radio channel of one terminal will not affect the terminals sharing the 
same radio resource (e.g. the same carrier). 

25 - equity: a lack of capacity will be assumed equally between the terminals. 

- guaranteed minimum binary bit rate: even in the eventuality of severe fading, 
the terminal can maintain a connection at a minimum binary bit rate. 

On the basis of the above three points, it is possible to define two type of 
availability: 

30 - service availability: this is the percentage of the time for which the system or 

network is accessible with nominal performance. This means that during this time the 
system must comply with the quality of sen/ice requirements. 

- system access availability: this is the percentage of the time for which the 
system or network is accessible, even with degraded performance; the cause of the 

35 degraded performance of the link can be degraded propagation, for example caused by 
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attenuation or scintillation due to heavy rain. 

The present invention also provides an interactive satellite radiocommunication 
network or system providing communication channels and connections to a plurality of 
fixed or mobile terminals severally sharing the same radio resource made available by 
5 the network, wherein communication services and resources allocated to a given terminal 
t; for uplink and/or downlink transmission are managed as a function of the value for the 
terminal t, of a product a (l} of the type: 

a (!) = bandwidth r, x power pj. 
The above system preferably uses the management method which is described 
10 above and one particular application of which is illustrated hereinafter, and to this end 
includes means for providing gateways suitable for packet-based multimedia traffic 
between terminals in different service areas, a central network or a base, radio resource 
control means providing in particular a connection acceptance control function, a media 
access control function, and a power control function, and means for managing margins 
15 which match equivalent bandwidths continuously or in a stepwise manner during the 
existence of connections as a function of the corresponding calculated values a (l) and a Tl . 

The system advantageously further includes at least one traffic supervisor 
adapted to redistribute the radio resources allocated to each downlink transmission 
communication gateway and a dedicated logical signaling interface for each terminal t ; 
20 for adapting equivalent bandwidths and transmitting corresponding information to the 
traffic supervisor means. 

Finally, the invention also provides a fixed or mobile telecommunication 
terminal forming part of a system or network of the type previously cited and adapted to 
implement the method described herein. 
25 In what follows, the present invention is described in relation to one non-limiting 

example of its practical application, that application nevertheless constituting a preferred 
embodiment, integrated into a packet-based satellite communication system based on a 
generic architecture of the following kind. 

A gateway in a service area is responsible for transporting data traffic and/or 
30 voice traffic between terminals in the service area and a central network. It accepts 
packet-based multimedia traffic and employs a plurality of functions to provide a quality 
of service for transport on the connection. It defines how radio resources are shared 
between the terminals and how radio resources are controlled in conformance with 
quality of service requirements. 
35 Three main functions govern the use of radio resources: a connection 
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acceptance control (CAC) function, a media access control (MAC) function, and a power 
control function. 

The connection admission control function controls radio resources and decides 
whether to accept a connection at connection set-up time. This function assumes a 
5 capacity that takes into account a global margin shared by the terminals routed on the 
same radio resource (carrier or set of carriers), in order to apply fading countermeasures 
without degrading service. 

The power control function measures the quality qf the link for each terminal 
and adapts the power demand of each terminal to maintain the required cell error rate 
1 0 on the physical transmission medium. 

The media access control function allocates a radio resource on a packet basis. 
It uses carrier load algorithms, quality of service obligation supervisors, and a return 
access protocol based on demand assignment multiple access (DAMA), the natures and 
modes of operation of which are known to the skilled person. 
15 On the same principle as before, a fourth function known as the margin 

manager function has been added to adapt the equivalent bandwidth during the life of 
the connection in accordance with a strategy described hereinafter. 

A practical embodiment of the method according to the invention applied to a 
"gateway to terminal" link is described in detail hereinafter. An embodiment applied to a 
20 "terminal to gateway" link is described in less detail. 

The power is established on a terminal basis but the equivalent bandwidth is 
established on a connection basis. The following explanations describe in detail the 
reduction or the increase in the global equivalent bandwidth for the terminal and the 
sharing between the connections of a given terminal. 
25 I) Gateway to terminal link 

The following notation is used hereinafter: 

- r 3 : equivalent bandwidth of the i th terminal, which is the sum of the equivalent 
bandwidths of the connections estimated by the CAC function for accepting the call. 

- a (i} : the real bandwidth x power product for the i th terminal, it is calculated 
30 from the average power consumption and is refreshed as soon as a new value of the 

average power consumption is available. 

- a (i) • the maximum bandwidth x power product for the i th terminal. It 

lim 

corresponds to the quantity of radio resources reserved by the CAC function to accept 
the connection, augmented by the supplementary power margin necessary to achieve 
35 service availability for the i th terminal, which can be considered as a virtual individual 
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margin. 

- a T : the global bandwidth x power product for all of the terminals of the 
carrier. It is given by the equation a T = ^ r. . p, 

SKT 

- a T : the maximum bandwidth x power product for the carrier. It corresponds 

lim 

5 to the capacity of the carrier. 

- p,: the average power consumption of the i th terminal. It is calculated 
periodically from all of the powers provided by the power control function. 

- r mtn : the minimum binary bit rate offered to each terminal. 
Capacity reduction 

10 The first step individually verifies a (l) against a,.® . If the current value of a (l) 

exceeds the limit for a terminal, the associated equivalent bandwidth n is reduced by a 
factor cc^/a^ , either continuously or in discrete steps to simplify the implementation. 

If the equivalent bandwidth falls below r min/ the gateway is no longer capable of 
maintaining a minimum binary bit rate channel and the terminal is disconnected from the 
15 system. 

The second step globally verifies the current value of a T against aj m . If the 

current value of a T exceeds the limit for the carrier, the equivalent bandwidth for all the 
terminals of the carrier is reduced by a factor a T /aj[ m . For terminals below r min , the 

gateway is no longer capable of maintaining the minimum binary bit rate channel and 

20 the terminal is disconnected from the system. 

This second step is based on the radio hypothesis used to establish the 
collective margin. This assumes only a small number of terminals exposed to rainy 
weather, which can be considered as a rainy activity per terminal factor. This hypothesis 
leads to a collective margin much lower than the individual margin to achieve the same 

25 availability. However, the number of "rainy weather" terminals is sometimes greater than 
the number used to determine the margin. In this case, the collective processing reduces 
the equivalent bandwidth, even if each "rainy weather" terminal has not used up all of its 
individual margin. 

The bandwidth reduction applies to the cumulative equivalent bandwidth of a 
30 terminal and must be shared between the connections of the terminal. 

Accordingly, for a terminal with a plurality of connections with different classes 
of service, the invention proposes to start by progressively freeing up the high- 
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performance connections. If this is not sufficient, the equivalent bandwidth of the 
connections that are not in real time is progressively reduced, and if the equivalent 
bandwidth of a connection falls below r m!r , the connection is cleared down. If this is not 
sufficient, the equivalent bandwidth of the real time connections is progressively reduced 
5 to r min in order to maintain the minimum binary bit rate channel. 

On the other hand, for a terminal which has only one high-performance 
connection, the equivalent bandwidth is already established at r min and in this case the 
terminal is disconnected only if the global bandwidth x power product exceeds aj m . 

Also, during the second step, it may happen that the equivalent bandwidth 
10 reduction for a small number of terminals is sufficient to return the global bandwidth x 
power product to aj m . The second step then begins by selecting a terminal to be 

processed at random. 

Capacity increase 

A reduction in capacity can be considered as a transient event. Accordingly, at 
15 the end of the fading or absorption event, the capacity increases and the system returns 
to a state of availability of services. The equivalent bandwidth, which was reduced during 
the capacity reduction, is returned to its normal value. 

The first step individually verifies the current value of a (,) against a,.®. If the 

current value of a (i) falls below the limit for the terminal, the associated equivalent 
20 bandwidth is returned to the nominal equivalent bandwidth established by the CAC 
function. 

The second step globally verifies the current value of a T against aj m . If the 

current value of a T falls below the limit for the carrier, the equivalent bandwidth of the 
terminals is progressively returned to the nominal value established by the CAC function. 
25 The processing to reduce and increase the capacity can be performed 

automatically by a suitable program that manages modification of the equivalent 
bandwidth of the terminals and can have the following algorithmic structure, for 
example. 

Individual processing 
30 1) Calculate a {i) from: 

a (i) = r* • Pi 

where n* is the nominal equivalent bandwidth established by the CAC function. 
r * = n when the power margins are not used up, but r* > n otherwise, so that r* must be 
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memorized so that r, can be returned to its original value after the reduction in capacity. 

2) If a (i) > a . the situation is one of access to the availability of the system. A 

reduced equivalent bandwidth n is calculated from: 

r(0 



n = r, • 



a . 

Iim 



If r, < r min/ the terminal is disconnected from the access network. 
3) If a {l) < a (i) , n is returned to its nominal value rf. 

' Iim 

Collective processing 

1) Calculate a j and a T 2 (on each clock cycle) from: 
a l = ■ P, and a 2 = Z r i * Pi 

SKT SKT 

2) If < ajT m/ following the new values of n defined during individual 

processing and the new values of p t , then the bandwidths r, are not modified. 

3) If a T > aj , a new value is calculated for the bandwidths n for all the 

terminals t lf such that: 
r ; ' = n x- 



a. 
Iim 



A terminal t, is disconnected if r'; < r mtn . 

Each time a new value of r 1 , is determined, a new value of is calculated and 
the determination of a number r-l is continued for as long as the condition < aj[ m is 

not verified. The advantage of this solution is that the processing time can be limited as a 
function of the total number of terminals to be processed (real time processing). 

Alternatively, each time a terminal t ; is disconnected, can be recalculated 

taking account only of that disconnection (the values r, are used again and the values r' 
calculated up to this point are ignored), and the whole of the processing restarted. 

4) If a j > aj m , the situation is one of access to the availability of the system. A 

terminal is chosen for which a reduced equivalent bandwidth r, is calculated from the 
equation: 
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n = n 



a lTm 



The reduction is applied successively for the terminals, but after each 
calculation of a reduced equivalent bandwidth, a{ must be calculated again from the 

equation: 

«7 = Z r i • Pi • 

SKT 

If a{ becomes less than a^, the reduction of the equivalent bandwidth is 

halted. If r, = r min for each value of i, a random choice is made to select the terminals to 
be disconnected. 

5) If a J ^ a |}m ancl a { > a i!m ' r < is re+urne d to its nominal value r* successively 

for the terminals which have a reduced equivalent bandwidth. After each equivalent 
bandwidth is returned to its nominal value, a T must be calculated again from the 
equation: 

« T = S r i ■ P, • 

SKT 

If a T becomes greater than a J m , returning the equivalent bandwidth to its nominal value 
is halted. 

6) If a j < aj[ m , all the values of r, are returned to their nominal value r,\ 
II. Terminal to gateway link 

The method can be the same as that previously described for the gateway to 
terminal link, based on conserving the bandwidth x power product. 

However, because of multiple access problems, the terminal may require a 
traffic supervisor for redistributing the radio resources allocated by the gateway to 
transmit traffic data on the gateway to terminal link. A particular logical signaling 
interface is constructed between the gateway and the terminal to make the reduction of 
the equivalent bandwidth efficient and to inform the algorithm of the traffic supervisor of 
the terminal of the reduction of r s . 

The return strategy is generally imposed by the constraint of having a very low 
capacity cost for transmitting the message informing the terminal of the equivalent 
bandwidth reduction. The number of reduction or increase steps will generally be 
reduced. 

The two types of link (uplink and downlink) can be managed separately or in a 
more or less interleaved manner. 
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Accordingly, in a first embodiment of the invention, uplink radio resources 
management is independent of downlink radio resources management, except for 
situations of disconnection of terminals t„ the consequences of which are taken into 
account in both management processes. 
5 In a second embodiment, the method can manage uplink radio resources first 

and then downlink radio resources second, or vice versa, taking into account 
disconnections resulting from the management process performed first, and then 
repeating the management process performed first allowing for any disconnections 
occurring during the management process performed second. 

10 Finally, in a third embodiment, uplink radio resources management can be 

correlated with downlink radio resources management, significantly reducing the 
bandwidths r s of a given terminal t, in the two transmission directions in the same manner. 

Of course, the invention is not limited to the embodiment described, which can 
be modified, in particular from the point of view of the nature of its various components 

15 or by substituting technical equivalents, without departing from the scope of the 
protection afforded to the invention. 
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